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-- The MAILING DATE of this communication appears on th cover sheet with the correspondence address •- 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)K Responsive to communication(s) filed on 23 February 2004 . 
2a)S This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quay/e, 1935 CD. 1 1 , 453 O.G. 213. 
Disposition of Claims 

4) [3 Claimfs) 1-17 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

Q)M Claim(s) 1-17 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Ciaim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) 13 The drawing(s) filed on 03 July 2000 is/are: a)l2 accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

11) D The proposed drawing correction filed on is: a)D approved b)D disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) D The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§119 and 1 20 

13) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

aO All b)D Some*c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2.D Certified copies of the priority documents have been received in Application No. . 



3.D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 . 

Attachment(s) 

1) Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-413) Paper No(s). . 

2) D Notice of Draftsperson's Patent Drawing Review (PTO-948) 5) □ Notice of Informal Patent Application (PTO-1 52) 

3) □ Information Disclosure Statement(s) (PTO-1449) Paper No(s) . 6) D Other: 
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DETAILED ACTION 

Response to Arguments 

1 . In response to communications filed on 2/23/2004, the following claims 1-17 are 
presented for reconsideration. 

2. The amendments to the specifications, filed on 2/23/2004, have been considered. The 
objections to the oath and to claims 8, 12, and 14 have been withdrawn. Regarding the objection 
to the drawing, the disclosure is in accordance with the drawing, so the rejection to the drawing 
has been withdrawn. However, the following statement in the disclosure does not have any 
support: neither the drawing nor the disclosure shows that the odd numbers are used during 
forward chaining and the even rounds are used during backward chaining as the disclosure 
recites "In accordance to the above disclosure the odd numbers are used during forward chaining 
and the even rounds are used during backward chaining." 

3. Applicant's arguments, see pages 11-13, filed on 2/23/2004, with respect to the rejection 
of claims 1-7, 11, and 13, under 35 USC 102 (e) have been fully considered but are not 
persuasive. Referring to claims 1, claim 1 as claimed, does not recite scrambling and chaining. 
Zhang discloses a forward and backward chaining that meets the recitation of claim 1 . Zhang 
further recites "block chaining is some type of scrambling" e.g. (see column 24, lines 22-25) and 
recites in column 8, lines 1-15: "both backward scrambling operations and forward chaining 
operations scramble in a chaining fashion". Therefore Applicant does not overcome the 
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rejection. Examiner respectfully maintains the rejection. Claim 1 is still rejected under 35 USC 
102(e). 

Referring to claims 6, 1 1, and 13, Applicant also argues that Zhang does not disclose 
chaining and scrambling. Examiner respectfully asserts that Zhang discloses both scrambling 
and chaining as mentioned above. As recited in the Office Action (column 23, line 30 through 
column 24, line 5), Zhang recites a backward forward scrambling method BFSM using 
permutation and scrambling operations, and can provide full block dependency with scrambling 
operations applied in chaining mode". Furthermore, (see column 24 lines 5 et seq.), the whole 
column 24 discloses how block chaining or cipher chaining can be applied to BFSM; Zhang also 
states that any cryptographic method not fully successful on attack on code can apply BFSM. 
Zhang discloses scrambling and chaining, for example, column 24, line 23 recites feedback mode 
(stream cipher feedback or block chaining) is some type of scrambling, then column 24, lines 47- 
52 recite "an alternate form of applying BFSM is to make use of feedback mode (stream cipher 
feedback or block chaining). Therefore, Zhang anticipates both backward and forward 
scrambling and backward and forward chaining as mentioned above. Examiner respectfully 
maintains the rejection. Claims 6, 1 1, and 13 are still rejected under 35 USC 102(e). 

Applicant states that Zhang only discloses XOR in column 22 through column 23, line 
30, but does not use it for the claimed block chaining. As mentioned in the first Office Action, in 
the rejection of claim 2 and the 103 Rejection, Zhang discloses DES and also discloses cipher 
block chaining. One skilled in the art knows in CBC encryption, the cipher blocks are formed by 
exclusive-ORing. Therefore, Examiner respectfully maintains the rejection of claims 2 and 5. 



1 

Application/Control Number: 09/609,809 Page 4 

Art Unit: 2136 

Regarding the rejection of the claims 8-10, 12-14, and 15-17 under 35 USC 103 (a), 
Applicant states that the secondary reference by Enichen is owned by the same assignee. The 
previous Office Action mentions that the difference between the primary reference, Zhang, and 
the claimed inventions is well known in the art and the secondary reference and Enichen was 
used to support the rejection. Therefore the Examiner removes the reference. The claims are 
still rejected in view of Zhang under 35 USC 103 (a) since cipher rounds, cipher block chaining 
including X-Oring are well known to one with ordinary skill in the art of cryptography as used 
for example in FIPS PUB 81. 



Claim Rejections - 35 USC §102 
4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(e) the invention was described in a patent granted on an application for patent by another 
filed in the United States before the invention thereof by the applicant for patent, or on an 
international application by another who has fulfilled the requirements of paragraphs (1), 
(2), and (4) of section 371(c) of this title before the invention thereof by the applicant for 
patent. 

The changes made to 35 U.S.C. 102(e) by the American Inventors Protection Act of 1999 
(AIPA) and the Intellectual Property and High Technology Technical Amendments Act of 2002 
do not apply when the reference is a U.S. patent resulting directly or indirectly from an 
international application filed before November 29, 2000. Therefore, the prior art date of the 
reference is determined under 35 U.S.C. 102(e) prior to the amendment by the AIPA (pre-AIPA 
35 U.S.C. 102(e)). 
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4. 1 Claims 1-7, 11, and 13 are rejected under 35 U.S.C. 102(e) as being anticipated by US 
Patent 6,154,541 to Zhang. 

4.2 As per claim 1, Zhang discloses a method that can be implemented for generating a 
tamper resistant version of a software program including a stream of data blocks, comprising: 
undertaking a predetermined number of iterations of forward plain text chaining of the blocks 
followed by backward plain text chaining of the blocks (see column 23, lines 30-57). 

As per claim 2, Zhang discloses the limitation of further comprising XORing a first 
block with an adjacent block to render a chained block (see column 23, lines 30-57). With the 
use of DES the message is encrypted by XORing the ith byte of the message. 

As per claim 3, Zhang discloses the limitation of further comprising scrambling chained 
blocks using a cipher (see column 23, lines 47-57). 

As per claim 4, Zhang discloses the limitation of scrambling a chained block using at 
least one but not all rounds of the cipher to render a scrambled block before chaining the chained 
block to another block (see column 23, line 30 through column 24, line 5). 

As per claim 5, Zhang discloses a permutation and scrambling operations during 
scrambling (see column 23, line 30 through column 24, line 5). Zhang also discloses 
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descrambling (see column 23, lines 35-40). In descrambling the process is reversed to generate 
the initial plaintext. It is anticipated that to descramble the disclosure of Zhang meets the 
recitation of descrambling the chained block using only a single round of the cipher to render a 
result and then XORing the result with an adjacent block. 

As per claim 6, Zhang discloses a cryptographic system (see drawing and column 6, 
lines 17-40) that meets the recitation of a computer program device, comprising: a computer 
program storage device including a program of instructions usable by an encryption computer, 
comprising: logic means for chaining a data block to a plain text version of an adjacent block in 
the stream to render a chained block (see column 23, lines 30-57); logic means for scrambling 
the chained block using a first round of a cipher to render a scrambled block (see column 23, line 
30 through column 24, line 5); and logic means for iterating the means for scrambling and 
chaining using subsequent rounds of the cipher (see column 23, line 35 through column 24, line 
5). 

As per claim 7, Zhang discloses the limitation of wherein the means for iterating iterates 
forward and backward through the stream, using successive rounds of the cipher (see column 23, 
line 35 through column 24, line 5). 

As per claim 11, Zhang discloses a method for generating a tamper resistant version of a 
software program including a stream of data blocks, comprising: providing a cipher defining 
rounds (see column 23, line 65 through column 24, line 5); iterating through the rounds of the 
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cipher by iterating through respective outer loops of forward plain text chaining followed by 
backward plain text chaining (see column 23, line 31 through column 24, line 5); and during 
each forward portion of an outer loop, applying a respective round of the cipher to each block, 
and during each backward portion of an outer loop , applying a respective round of the cipher to 
each block (see column 23, line 65 through column 24, line 5). 

As per claim 13, Zhang discloses a method for generating a tamper resistant version of a 
software program including a stream of data blocks, comprising: scrambling a block using one 
and only one round of a cipher (see column 23, line 30 through column 24, line 5); then chaining 
the block to another block to render a chained block (see column 23, lines 30-57); then 
scrambling the chained block using one and only round of the cipher (see column 23, line 30 
through column 24, line 5). 

Claim Rejections - 35 USC §103 
5. The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this title, if the differences between the subject matter 
sought to be patented and the prior art are such that the subject matter as a whole would have 
been obvious at the time the invention was made to a person having ordinary skill in the art to 
which said subject matter pertains. Patentability shall not be negatived by the manner in which 
the invention was made. 
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5. 1 Claims 8-10, 12, 14, and 15-17 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over US Patent 6,154,541 to Zhang. 



5.2 As per claims 8, 9, 12, 14, and 16, Zhang substantially teaches a computer system for 
encrypting a stream of data blocks, comprising a processor programmed to execute method acts 
including: (a) receiving a sequence of N blocks (see column 23, lines 39-40); (b) initializing a 
previous block variable B (see column 23, line 48-50); (c) for i=l to N, executing a DO loop 
comprising: (c)(1) XORing an ith block with B to render a modified ith block (see column 23, 
line 47-50); (c)(2) setting B equal to the modified ith block (see column 23, line 47-50); (c)(3) 
scrambling the modified ith block using at least one round of a cipher (see column 23, line 65 
through column 24, line 5); (c)(4) incrementing "i" by unity and returning to act (c)(1) (see 
column 23, line 65 through column 24) Zhang discloses an example of BFSM it is anticipated 
that either backward or forward can be done first and forward implies bi . . .b n which is 
incrementing "i"; (d) initializing a previous block variable B (see column 23, line 65 through 
column 24); (e) for i=N to 1, executing a DO loop comprising: (e)(1) XORing an ith block with 
B, yielding a modified ith block (e)(2) setting B to the modified ith block; (e)(3) scrambling the 
modified ith block using at least one next round of a cipher; (e)(4) decrementing "i" by unity and 
returning to act (b)(1) (see column 23, line 65 through column 24). Claims 8, 9, 12, 14, and 16 
recite the steps of a forward and backward chaining using a loop including a scrambling in each 
round. Zhang discloses (see column 8 and columns 22-24) backward and forward scrambling in 
a chaining fashion using a loop including a permutation (scrambling) as one of the examples also 
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discloses using cipher block chaining and apply to BFSM (backward and forward scrambling). 
One skilled in the art knows in cipher block chaining, CBC encryption, the cipher blocks are 
formed by exclusive-Oring. The difference between the claimed invention and Zhang is: 
explicitly reciting the steps or iterations involved in the loop which is obvious to one having 
ordinary skill in the art of cryptography. Cipher rounds, cipher block chaining including X- 
Oring are well known to one with ordinary skill in the art of cryptography as shown for example 
in FIPS PUB 8 1 . Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to write the iteration steps in applying permutation and/or cipher 
block chaining or any other modes to a BFSM as disclosed by Zhang to improve the security of 
the cryptosystem. 

Zhang uses a loop to determine if the process reaches its end, but does not disclose 
returning to act (b) using a next round of the cipher. To repeat the process or add more rounds is 
apparent and well known in the art that one skill in the art would add another outside loop in 
order to predetermine a number of iterations to be executed. Therefore, it would have been 
obvious to one of ordinary skill in the art at the time the invention was made to modify the 
method of Zhang to determine whether a predetermined number of iterations have been 
executed, and if not, returning to act (b) using a next round of the cipher, otherwise outputting an 
encrypted stream of data blocks provide a backward-forward chaining method easy to implement 
and economical. This modification would have been obvious because one skilled in the art 
would have been motivated to provide more security but would not save in time and cost. 
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Claim 15 is a reverse process of the rejected claim 8 above wherein the decryption is 
used instead of encryption. Zhang discloses encryption with details and mentions without 
enough details how decryption can be accomplished by reversing the process of encryption. It is 
well known in the art that any encryption of a plaintext to a ciphertext can be decrypted with the 
reverse process to recover the plaintext. Therefore, claim 15 is rejected on the same rationale as 
the rejection of claims 8, 9, 10, 12, and 14 above. The step (b)(3) of determining if the next block 
exists does not have much or any weight since the input is a sequence of N blocks and the loop 
can determine the end of the block. 

As per claims 10 and 17, Zhang discloses the limitation of wherein a respective round 
of the cipher is used for each iteration (see column 23, line 35, through column 24). 

Conclusion 

6. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
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however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

6. 1 The prior art made of record and not relied upon is considered pertinent to applicants 
disclosure as the art discloses the use of block ciphering with variable number of rounds. 

US Patents: 6, 1 85,679 Coppersmith et al. 



6.2 Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Carl Colin whose telephone number is 703-305-0355. The 
examiner can normally be reached on Monday through Thursday, 8:00-6:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ayaz Sheikh can be reached on 703-305-9648. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is 703-305-3900. 
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